The Claims: 

Claims 1-28 (Cancelled) 

29. (Currently Amended) A method of instant messaging between a plurality of messaging 
clients configured to transmit instant messages and presence data between each other, the 
presence data including a first known state in which a messaging client is receptive to 
communicating with other messaging clients, comprising: 

receiving communications including presence data from each of the messaging clients at 
a presence server, the presence server determining the present state of the messaging clients 
using the presence data and storing information in a state table entry for each of the messaging 
clients indicating the present state of the messaging client; 

for each of the messaging clients that is in the first known state, the presence server 
periodically transmitting to each of the messaging clients present state data regarding the other 
messaging clients stored in the state table entries; 

if the presence server does not receive any communications from a messaging client 
during a predetermined period of time, then modifying the state table entry for the non- 
communicative messaging client to be an unknown state indicating that the presence server 
cannot determine the present state of the messaging client, and thereafter inhibiting further 
periodic transmissions of the present state data regarding the other messaging clients until the 
presence server observes the state of the messaging client by transmits receiving presence data te 
th e pr e s e nc e s e rv e r indicating that it from the messaging client, without continuously 
transmitting presence information requests thereto, indicating that the messaging client has 
returned to the first known state. 
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30. (Previously Presented) The method of claim 29, further comprising: 

for each of the plurality of messaging clients, detecting a trigger signal indicating that the 
messaging client should be put into the unknown state. 

31. (Previously Presented) The method of claim 29, further comprising: 

transmitting presence information directly from each of the plurality of messaging clients 
to the other messaging clients. 

32. (Previously Presented) The method of claim 29, further comprising: 

each of the plurality of messaging clients having a buddy list of other messaging clients 
with which the messaging client is interested in communicating with; 

storing the buddy lists at the presence server; 

for each of the messaging clients that is in the first known state, the presence server 
periodically transmitting to each of the messaging clients present state data regarding the other 
messaging clients on each messaging clients stored buddy list. 
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33. (Previously Presented) The method of claim 29, further comprising: 

transmitting instant messages between two of the messaging clients having presence 
information regarding one another. 

34. (Previously Presented) The method of claim 33, wherein the messaging clients transmit 
instant messages between one another regardless of the presence state data stored at the presence 
server. 

35. (Previously Presented) The method of claim 29, further comprising: 

detecting a communication from the messaging client at the presence server and in 
response thereto, transitioning the state table entry for the messaging client from the unknown 
state to a known state. 

36. (Previously Presented) The method of claim 35, wherein the known state is the first known 
state in which the messaging client is receptive to communicating with other messaging clients. 

37. (Previously Presented) The method of claim 36, further comprising the step of detecting that 
the messaging client has transitioned from the unknown state to the first known state and in 
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response thereto, transmitting presence information for the other messaging clients to the 
messaging client. 

38. (Previously Presented) The method of claim 29, further comprising the steps of: 

as long as the messaging client is in the first known state, the presence server periodically 
transmitting presence information regarding the other messaging clients to the messaging client; 

the presence server receiving an indication from a network that a periodic transmission of 
the presence information has not been successfully delivered to the messaging client; and 

inhibiting the periodic transmission of presence information to the messaging client until 
the network indicates that the messaging client is once again able to receive transmissions. 
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